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Abstract — We explore fundamental limits of the discrete mem- 
oryless cognitive interference channel (DM-CIC) with two pairs 
of transmitter-receiver, in which the cognitive transmitter non- 
causally knows the message of the primary transmitter. It is 
known that superposition coding is optimal for several classes of 
cognitive channels, including the recently introduced less noisy 
DM-CIC |1|. In this work, we extend the results of less noisy 
DM-CIC to a broader class of DM-CIC known as more capable 
DM-CIC. Similar to the less noisy DM-CIC, two different more 
capable channels are conceivable: the primary-more-capable and 
cognitive-more-capable channels. We establish the capacity region 
for the latter case, i.e., when the cognitive receiver is more capable 
than the primary receiver, and we show that superposition coding 
is the optimal encoding technique. This new result is the largest 
capacity region for the DM-CIC to date, as all existing capacity 
results are explicitly shown to be its subsets. 

I. Introduction 

Wireless communication systems are limited in performance 
and capacity by interference. Despite having been studied for 
several decades, the capacity region of the simplest interfer- 
ence channel, i.e., two-user channel, is still an open problem. 
It is known only for a few special classes of interference 
channels, e.g., the strong and very strong interference (2|- 

With ever-increasing demand for radio spectrum, improving 
the spectral utilization in wireless communication systems is 
unavoidable. Cognitive radio is recognized as a key enabling 
technology for this purpose. Owing to the nodes which can 
sense the environment and adapt their strategy based on the 
network setup, cognitive radio technology is aimed at increas- 
ing the spectral efficiency in wireless communication systems. 
With this development in technology, networks with cognitive 
users are gaining prominence. Such a communication channel 
can be modeled by interference channel with cognition, simply 
known as the cognitive channel Q. 

Most of the recent work on the cognitive interference chan- 
nel has focused on the two user channel with one cognitive 
transmitter ll3ll- lfT3ll . In this channel setting, one transmitter, 
known as the cognitive transmitter, has non-causal access to 
the message transmitted by the other transmitter (the primary 
transmitter). This can be used to model an "ideal" cognitive 
radio. We study the two-user discrete memoryless cognitive 
interference channel (DM-CIC), too. 

Fundamental limits of the DM-CIC, in which the cognitive 
transmitter non-causally knows the the full message of the the 



primary user, have been explored for several years now. The 
capacity of this channel remains unknown except for some 
special classes, e.g., in the "weak interference" |5), "strong 
interference" Q, and "cognitive less noisy" HI regimes. 

In this paper, we extend the work on less noisy DM-CIC 
HI to the more capable DM-CIC. The notion of more capable 
DM-CIC first appeared in iflOl . in which the primary receiver 
is more capable than the secondary one. We observe that, 
similar to the less noisy DM-CIC, two different more capable 
cognitive channels are conceivable: the primary-more-capable 
and cognitive-more-capable DM-CIC. The former was studied 
in iflOll . ifTTI : the latter is the subject of study in this work. 

The main contribution of this paper is to establish a new 
capacity result for the DM-CIC, i.e., capacity region for the 
cognitive-more-capable DM-CIC. To this end, we first propose 
a new outer bound for this channel; the outer bound is devel- 
oped from the outer bound introduced in [5, Theorem 3.2]. 
We then show that this outer bound is the same as an inner 
bound which is based on superposition coding. Therefore, we 
characterize the capacity region for the cognitive-more-capable 
DM-CIC and prove that superposition coding is the capacity- 
achieving technique. 

In the second part of this paper, we prove that this new 
capacity result is the largest capacity region for the DM-CIC 
to date. We explicitly show that the existing capacity results 
are subsets of this new capacity region. In fact, the capacity of 
the cognitive-more-capable DM-CIC reduces to the capacity 
regions in the "weak interference" Q, "strong interference" 
Q, and "less noisy" [1| regimes once the corresponding 
channel conditions are satisfied. Finally, the relation among 
different capacity results of the DM-CIC is clarified in light 
of this work and 1T41 . 

The rest of the paper is organized as follows. The system 
model and definitions are presented in Section [II] Section HIH 
provides the main result of this paper, which includes the 
capacity region for the cognitive-more-capable DM-CIC. In 
Section IIVI we show that the new capacity result includes 
all existing capacity results as subsets. This is followed by 
conclusions in Section W\ 
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Fig. 1. The discrete memoryless cognitive interference channel (DM- 
CIC) with two transmitters and two receivers. M\ , M2 are two messages, 
Xi,X2 are inputs, Yi, Yz are outputs, and p(yi , y2 X2) is the transition 
probability of channel. 



II. Preliminaries and Definitions 

The two-user discrete memoryless cognitive interference 
channel (DM-CIC) is an interference channel lfT31l that consists 
of two transmitter-receiver pairs, in which one transmitter (the 
cognitive user) knows the message of the other transmitter (the 
primary one), in addition to its own message. In what follows, 
we formally define this channel and a special class of that. 

A. Discrete memoryless cognitive interference channel 

The discrete memoryless cognitive interference channel 
(DM-CIC) is depicted in Figure [T] Let Mi and M 2 be two 
independent messages which are uniformly distributed on the 
set of all messages for the first and second users, respectively. 
Transmitter i wishes to transmit message Mj to receiver i, in n 
channel use at rate Ri, and i = 1,2. Message M 2 is available 
only at transmitter 2, while both transmitters know M\. This 
channel is defined by a tuple {X\, X 2 ;p(yi, y 2 \xi, x 2 ); 34, 34) 
where X\ , X 2 and 34 1 34 are input and output alphabets, 
and p(yi, y 2 \x±, x 2) is channel transition probability density 
functions. 

The capacity of the DM-CIC is known in the "cognitive less 
noisy" fij, "strong interference" J4), "weak interference" Q, 
and "better cognitive decoding" |9| regimes. These capacity 
results are listed in Tabled and labeled Cj, Cu, Cm, and C' IH , 
respectively. In all above cases, the cognitive receiver has a 
better condition (more information) than the primary one in 
some sense, as it can be understood from the corresponding 
conditions in Table |T] In the second case, both receivers can 
decode both messages. 

B. More Capable DM-CIC 

Since the second transmitter has complete and non-causal 
knowledge of both messages, it can act like a BC transmitter. 
Particularly, in the absence of the first transmitter this channel 
becomes the well-known DM-BC 1161 . In the presence of 
that, this channel is no longer a BC; however, one can 
define conditions, similar to that in the BC, showing that one 
receiver is in a "better" condition than the other to decode the 



messages, e.g., one receiver is less noisy or more capable than 
the other ATI . 

In HOI, (TTJ, the authors extended this notion to the DM- 
CIC, and studied the case where the primary receiver is more 
capable than the cognitive receiver. This led to the capacity of 
GCZIC at very strong interference. In what follows, we show 
that similar to the less noisy DM-CIC, and depending on which 
receiver is in a better condition than the other, two different 
more capable DM-CIC arises. Theses two are formally defined 
in the following. 



Definition 1. 

capabl^ if 



The DM-CIC is said to be primary-more- 



I(X 1 ,X 2 ;Y 1 )>I(X 1 ,X 2 ;Y 2 ) 
for all p(xi, x 2 ). 



(1) 



Definition 2. The DM-CIC is said to be cognitive-more- 
capable if 



I(X 1 ,X 2 ;Y 2 ) > I{X 1 ,X 2 ;Y 1 ) 
for all p(xi,x 2 ). 



(2) 



It can be noted that in the first case the primary receiver 
has more information about transmitted codewords, than the 
cognitive receiver whereas the reverse is true in the second 
case. Therefore, given the channel condition, a DM-CIC can be 
either in the primary-more-capable or in the cognitive-more- 
capable regimes. The former was studied in 1101 . ifTTI . In this 
paper, we focus on the latter case. 

III. Main Results 

In this section, we first introduce a new outer bound on 
the capacity of the cognitive-more-capable DM-CIC. We then 
find an alternative representation of this outer bound; the new 
representation is the same as an achievable rate region for 
the DM-CIC which is based on superposition coding. Con- 
sequently, the capacity region of the cognitive-more-capable 
DM-CIC is established. 

A. New Outer Bounds 

The following provides an outer bound on the capacity of 
the cognitive-more-capable DM-CIC, defined in (f2]). 

Theorem 1. Define 1Z as the set of all rate pairs (Ri,R 2 ) 
such that 

Rx<I(U,Xi;Y x ), (3a) 
Ri+R 2 <I(U,X 1 ;Y 1 )+I(X 2 ;Y 2 \U,X 1 ), (3b) 
Ri+R 2 <I(X 1 ,X 2 ;Y 2 ), (3c) 

for the probability distribution p(u, X\ , x 2 )p(y\, y 2 \x\ , x 2 ). 
Then, for some p{u, x\, x 2 ), 1Z provides an outer bound on 
the capacity region of the cognitive-more-capable DM-CIC, 
defined by Q. 

'This definition first appeared in 1101 . 1111 under the name of the "more 
capable" DM-CIC. 



Proof: The proof is provided in Section IVI-AI ■ 

Theorem 2. Let 7Z' be the set of all rate pairs [Rx, R 2 ) such 
that 

R i <I(U,X 1 ;Yx), (4a) 
R 2 <I(X 2 ;Y 2 \U,X 1 ), (4b) 
R 1 +R 2 <I(X 1 ,X 2 ;Y 2 ), (4c) 

for the probability distribution p(u, x%, x 2 )p(yx, y 2 \x%, x 2 ). 
Then 1Z' = TZ , that is, TZ' Q gives an outer bound on the 
capacity region of the cognitive-more-capable DM-CIC, for 
some p(u, Xi,x 2 )- 

Proof: To prove this we consider the following two cases: 
cases 1: when (|3bl is redundant in 1Z , i.e., 

I(U,Xx;Yx) + I(X 2 ;Y 2 \U,Xx) > I(Xx,X 2 ;Y 2 ). (5) 

cases 2: when (|3cl > is redundant in 1Z , i.e., 

I{U,X 1 ;Y l ) + I{X 2 ;Y 2 \U,X l )<I{X l ,X 2 ;Y 2 ). (6) 

In the first case, we can see that d4bl ) becomes redundant 
also. This is because the right-hand side of d4bl is greater 
than or equal to the difference between the right-hand sides 
of d4cb and ( |4ab , owing to (f5]). Consequently, the remaining 
constraints in 1Z and 1Z' are the same, and 1Z' = TZ . 

In the second case, it is obvious that the third inequality is 
redundant both in (0) and Therefore, the set of constraints 
in Theorem Q] reduces to 

R2 <I(U, X 2 :Y 2 ), (7a) 

Ri+R 2 < I(U,X 2 ;Y 2 ) + I(X 1 ;Y 1 \U,X 2 ). (7b) 

Similarly, the set of constraints in Theorem [2] reduces to 

Rx<I(X x -Y x \U,X 2 ), (8a) 
R 2 <I{U,X 2 ;Y 2 ). (8b) 

Let 1Z i denote the union of all rate pairs (Ri, R 2 ) that satisfy 
(ITab-dTbli and lZ' ol be the union of all rate pairs (Rx,R 2 ) that 
satisfy ([8aT>-(f8bl>; we show that lZ a i = 1Z' oV To this end, using 
the same argument as El Gamal ifTSl , we can see that any point 
on the boundary of lZ' ol is also on the boundary of 1Z i. In 
fact, as stated in [17], TZ' ol is an alternative characterization of 
lZ x for any p(u, x±,x 2 ). This is because R 2 can be thought of 
as the rate of common message that can be decoded at both 
receivers while Rx is the rate of the private message. Now 
(R 2 ,Ri) G K' ol if and only if (R 2 -t,Rx+t) G K' ol for 
any < t < R 2 . In other words, the common rate R 2 can be 
partly or wholly private. Thus region lZ' ol can be represented 
as TZ ol , i.e., TZ ol = TZ' ol . 

Therefore, the proof of Theorem [2] is completed as in the 
both cases 1Z' = 1Z . ■ 

It should be indicated that the outer bounds in Theorem Q] 
and Theorem [2] are valid only for the cognitive-more-capable 
DM-CIC, defined in (0. However, if we remove the third 
inequalities ( d3cb and d4cl >) in those sets of inequalities, the 
remaining constraints in each set provide outer bounds for 
any DM-CIC. 



B. An Achievable Rate Region 

The following theorem gives an achievable rate regions for 
the DM-CIC. 

Theorem 3. 77ie union of rate regions given by 

RxKIiW.Xx-Yx), (9a) 
R 2 <I{X 2 ;Y 2 \W,Xx), (9b) 
Rx+R2<I{Xx,X 2 ;Y 2 ), (9c) 

is achievable for the DM-CIC, where the union is over all 
probability distributions p{w, Xx, x 2 ). 

Proof: This achievable region uses superposition encod- 
ing at the cognitive transmitter, as the cognitive user knows 
the primary user's message). The proof of Theorem [3] uses the 
superposition coding idea in which Yx can only decode Mi 
while Y 2 (the more capable receiver) is intended to decode 
both Mi and M 2 . Considering the space of all codewords, 
one can view the (W, X x ) as cloud centers, and the X 2 as 
satellites |19|. The decoding is based on joint typicality. The 
details of the proof can be found in fl]. ■ 

Remark 1. The achievable region in Theorem [3] is a subset of 
the achievable region in 19, Theorem 7]. This can be shown 
by setting U = U lc ,Xi = U lpb ,X 2 = U 2c = U 2pb and using 
the Fourier-Motzkin elimination to simplify the region. Note 
that the indices 1 and 2 need to be swapped. Further details 
can be found in Section IVI-BI 

C. The Capacity of the Cognitive-more-capable DM-CIC 

The capacity region of the cognitive-more-capable DM- 
CIC is established immediately in light of the outer bound 
in Theorem [2] and the inner bound in Theorem [3] That is, 
the region define by 1Z' , or equivalently the rate region 
characterized in Theorem [3] gives the capacity region of the 
DM-CIC when © holds. 

Theorem 4. For the cognitive-more-capable DM-CIC defined 
in (0, the capacity region is given by the set of all rate pairs 
(Rxt R 2 ) such that 

Rx<I(W,Xx;Yx), (10a) 
R 2 <I(X 2 ;Y 2 \W,Xx), (10b) 
Rx+R 2 <I(Xx,X 2 ;Y 2 ), (10c) 

for some p(w, xx , x 2 ). 

Theorem H] gives the largest capacity region for the DM- 
CIC channel to date. We next prove that this capacity result 
contains all existing capacity results for the DM-CIC channel. 

IV. Comparison and Classification 

In this section, we compare the capacity region obtained in 
Theorem [4] with all of the previously known capacity results 
for the DM-CIC. For ease of comparison, these results are 
summarized in Table J] We show that the capacity region of the 
cognitive-more-capable DM-CIC contains all other capacity 
regions listed in Table|I] as subsets. We also clarify the relation 



TABLE I 

Summary of existing and new capacity results for the discrete memoryless cognitive interference channel (DM-CIC). The 

SUBSCRIPTS 1 AND 2, RESPECTIVELY, DENOTE THE PRIMARY AND SECONDARY (COGNITIVE) USERS.* 



Label 


DM-CIC class 


Condition 


Capacity region 


Reference 


Ci 


cognitive-less-noisy 


I(U;Yi.) < I(U;Y 2 ) 


Ri < I{U;Y-i) 
R 2 < I(X 2 ;Y 2 \U) 


in 


C n 


strong interference 


I(X 1 ,X 2 ;Y 1 ) < I(X U X 2 ;Y 2 ) 
I(X 2 ;Y 2 \X 1 ) < 7(X 2 ;Yi|Xi) 


Ri < /(Xi;Yi) 
R 2 < I{X 2 ;Y 2 \X X ) 


13 


Cm 


weak interference 


I[Xi\Yi) < I(X i; Y 2 ) 
Z(17;Yi|Xi) < I(U;Y 2 \Xt) 


Ri < /([/,Xi;Yi) 
R 2 < HX^Y^UtX!) 


(3 


C 

'"in 


better-cognitive-decoding 


I{U,XuY!) < I(U,Xv,Y 2 ) 


Hi < I{U,Xv,Y\) 
R 2 < I(X 2 ;Y 2 \X 1 ) 
R!+R 2 < I{U,Xi;Y{) + I{X 2 ;Y 2 \U,X{) 


GO 


Civ 


cognitive-more-capable 


7(Xi,X 2 ;li) < I(X U X 2 ;Y 2 ) 


R! < I(U,Xr,Yi) 
R 2 < I{X 2 ;Y 2 \U,X X ) 
R! + R 2 < I(X U X 2 ;Y 2 ) 


Theorem |4| 



It should be emphasized that C' III = Cm 1141 , Cj C Cm C C/v an d Cn C Cjy. 



between the other capacity results. More precisely, we prove 
that Ci C Cm = C' in C Civ and Cn C Civ, The conditions 
required for Ci and Cn do not imply each other, in general. 
However, we should emphasize that a DM-CIC can be in all 
of those regimes, simultaneously. This happens, for example, 
when Y\ =Y?.. 

We first show that the conditions required for the strong 
interference and cognitive-less-noisy regimes cannot imply 
each other. This is because, in the cognitive-less-noisy DM- 
CIC, I(U;Yi) < I(U;Y 2 ) holds for any p(u,x 1 ,x 2 ) which 
results in I(Z7;Yi|Xi) < I(U;Y 2 \X 1 ) for all p(u, x u x 2 ). 
Then for U = X 2 we obtain I(X 2 ;Y 1 \Xi) < I{X 2 ]Y 2 \Xi). 
Since in the strong interference the channel must satisfy the 
last inequality with the "reverse" sign, we conclude that a 
DM-CIC cannot be in the cognitive-less-noisy and strong 
interference regimes at the same time, except for the trivial 
case Y\ =Y 2 . Hence, excluding the trivial case Y\ =Y 2 , these 
two regimes are mutually exclusive. It can be also shown that 
for a DM-CIC the followings hold: 

1 ) The better-cognitive-decoding and weak interference are 
equivalent (see (El)- 

2) If a DM-CIC is in the strong interference regime then 
it is in the cognitive-more-capable regime, as well. 

3) If a DM-CIC is in the cognitive-less-noisy regime then 
it is in the better-cognitive-decoding regime. 

4) A better-cognitive-decoding DM-CIC is cognitive-more- 
capable, too. 

2 In |' 14] it is shown that the conditions required for a DM-CIC to be in 
the "better-cognitive-decoding" and "weak interference" regimes, as well as 
their corresponding capacity regions are equal. As a result, we can simplify 
representation of these two capacity results in the following form. 

Lemma 1. For a DM-CIC satisfying I(U,Xi;Yi) < 7(C/,Xi;y 2 ), the 
capacity region is given by the set of all rate pairs (Ri,R 2 ) such that 

Ri<I(U,Xi;Yl), (11a) 
R 2 <I(X 2 ;Y 2 \U,X 1 ), (lib) 

for some p(u, x\ , x 2 ). 

For completeness we show this in Section IVI-CI 
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Fig. 2. The class of the discrete memoryless cognitive interference channels 
(DM-CIC). The cognitive receiver is superior than the primary receiver for the 
cognitive-more-capable and all its subclasses. The largest ellipse (blue, solid 
line) represents the cognitive-more-capable DM-CIC. The ellipse with red, 
dashed lines represents the better-cognitive-decoding DM-CIC; note that, this 
regime is equivalent to weak interference regime. The other two ellipses, i.e., 
dotted and densely dotted ellipses, respectively show the cognitive-less-noisy 
and strong interference DM-CIC. The area between the largest ellipse and 
rectangle corresponds to the case that th e primary receiver is more capable 
than cognitive receiver; this is studied in 1101 . II II . 

The last two statements are evident by their corresponding 
conditions in Table U because 

I{U;Yx)<I{U;Yi) V p{u) 
I(U,Xi;Yi) <I{U,X r ,Y 2 ) Vp(u,ii) 
=► I(X 2 ,X 1 ;Y 1 )<I(X 2 ,X 1 ;Y 2 ) Vp(u,x 1; x 2 ). 

The second statement is also obvious as strong interference 
impose one extra condition compared to the cognitive-more- 
capable regime. Note that, the converse of statements 2, 3, and 
4 does not hold in general. Figure [2] represents these relations, 
pictorially. 

In light of the above classifications, the constraints char- 
acterizing the capacity region of the cognitive-more-capable 



DM-CIC (i.e., Civ) can be use to represent the capacity 
region of all other classes of the DM-CIC listed in Table U 
Furthermore, when the condition corresponding to each one 
of those subclasses holds, Civ reduces to the corresponding 
capacity result]! For one thing, if a cognitive-more-capable 
DM-CIC further satisfies I(U,X X ',Y X ) < I(U,X 1 ;Y 2 ) then 
it easy to see that the third constraint in Civ is redundant, 
and the capacity region corresponding to "better-cognitive- 
decoding," or equivalently "weak interference," is achieved 
(see Lemma [TJ. The other two regions (C/, Cn) are also 
attainable from Civ', details can be found in [1] and 04). 
In summary, from the above arguments we conclude that 

• Ci and Cn are disjoint (except when Y\ = Y 2 ) 
■ Cj C Cm = Cjjj C Civ 

• Cn C Civ 

Remark 2. Superposition coding is optimal for several classes 
of the DM-CIC for which the cognitive receiver is superior tan 
the primary one, as we detailed in this section. It is, however, 
not optimal in general since requiring the cognitive receiver 
to recover both messages (even though non-uniquely for the 
primary's message) can excessively constraint the achievable 
rate region. 

Remark 3. All of the classes defined in Table U and depicted 
in Figure [2] imply the superiority of the cognitive receiver the 
primary one. It is worth noting that, by swapping the indices 
1 and 2 in the conditions, we can define similar classes in 
which the primary receiver is superior than the cognitive one. 
One may expect similar capacity results in the new cases by 
using superposition encoding in a different order. But it cannot 
come true because the factorization of probability distribution 
p(u,X\,x 2 ) is different since the primary encoder does not 
know x 2 ; thus, similar rate regions are not attainable over 
general distribution p(u, xi,x 2 ). This has been noted in 1 10|. 

V. Conclusions 

We have established the capacity of a new class of DM- 
CIC, named the cognitive-more-capable DM-CIC, which gives 
the largest capacity region for the DM-CIC up to now. This 
is proved by showing that all previously known capacity 
regions, for the DM-CIC, are subsets of this new result, which 
is achieved by using superposition coding at the cognitive 
transmitter. The analysis of the other capacity results of the 
DM-CIC shows that superposition coding is the capacity- 
achieving techniques in those cases, too. Finally, we make 
a logical link between the different capacity results for this 
channel. This sheds more light on the existing capacity results 
and unifies all of them under the capacity region in the new 
regime. 

3 To better appreciate this, we may think of the two well-known "less noisy" 
and "more capable" BC and the relation between their capacity. We know that 
the condition required for a less noisy BC implies that of more capable BC 
1171 - That is, any less noisy BC is more capable also. Hence, the capacity of 
more capable BC reduces to that of less noisy BC once the condition required 
for less noisy BC is met. This is clear from the capacity regions of these two 
channels [17]. 



VI. Appendix 

A. Proof of Theorem [2] 

Proof: The first two inequalities in this outer bound (i.e., 
(EU, (l3bl). which make an outer bound on the capacity of any 
DM-CIC, are proved in [5 Theorem 3.2]. Here, we show that 
the last constraint ( f3cT > holds for a DM-CIC that satisfies (fJJ. 
The proof follows the same footstep as the proof of the last 
inequality in ifTTl Theorem 2]; the only difference is that ifTTl 
Theorem 2] is proved for the primary-more-capable DM-CIC 
while we are dealing with the cognitive-more-capable DM- 
CIC. Hence, it suffice to swap the indices 1 and 2 in that 
proof. This can also be found in J4). ■ 

B. Proof of Remark 1 

Proof: As Rini et al. mention in the proof of |9 , Theorem 
10], for 

U = U lc , (12a) 
Xi = U lpb , (12b) 
X 2 = U 2c = U 2pb , (12c) 

their achievable rate region in [9 Theorem 7] reduces to 

Ri <I(U, Xf^Xi), (13a) 

R.2 <I(U, X 2 ;Y 2 ), (13b) 

Ri+R 2 <I{U,X 2 -Y 2 ) + I{X 1 -Y l \U,X 2 ) 1 (13c) 

Ri+R 2 <I(U,X 2 ,X 1 ;Y 1 ), (13d) 

after Fourier-Motzkin elimination [90- 

We show that ( 1 1 3ab is redundant. To this end, we first see that 

I(X 1 ;Y 1 \U,X 2 ) < I{U,X X \Y X \X 2 ), (14) 

which is obvious by applying chain rule to the right-hand side 
and nonnegativity of information. Now, we use ([14b to show 
that the first constraint in the set of inequalities given by ( TLTt is 
redundant. This is proved by showing that the rate constraint 
( 113a| > is always loose since the right-hand side of ( 113at is 
greater than or equal to the difference between the right-hand 
sides of ( 113ct and ( 113bl >, which is obvious owing to ( fT4l . 
Therefore, the set of constraints in ( TT3l > reduces to 

Ri <I(U,X 2 ;Y 2 ), (15a) 
R 1 + R 2 <I(U,X 2 ;Y 2 )+I(X 1 ;Y 1 \U,X 2 ), (15b) 
R 1 +R 2 <I(X 1 ,X 2 ;Y 1 ), (15c) 

where we have also simplified the right-hand side of (|13dt 
as I(U,X 2 ,Xx; Yi) = I(X 2 ,X 1 ;Y 1 ) follows by the Markov 
chain U -> X 2 ,X X -> Y t . 

Finally, by swapping indices 1 and 2, we can see that the 
achievable rate region in ( fTBT l is the same as outer bound in 
Theorem [T] On the other hand, in Section [Hi] we proved that 
the set of inequalities in Theorem [2] gives an alternative rep- 
resentation for that in Theorem Q] Hence (Tl3T > is also another 
representation for the achievable rate region in Theorem [3] ■ 

4 Note that, compared to our setting, the indices are swapped in (9)- 



C. Proof of Lemma Q] 

Proof: We first define the conditions required for these 
two regimes. The DM-CIC is said to be in the "weak inter- 
ference" regime |9j eq. (6)] if 

I{U\Y l \X 1 ) < I{U;Y 2 \Xx), (16a) 
I{Xi\Yi) <I(Xi;Y 2 ), (16b) 

for all p(u, x%, x 2 ). 

Likewise, the DM-CIC is said to be in the "better cognitive 
decoding" regime [igj eq. (15)] if 

I(U,X!;Yi) <I(U,X V ,Y 2 ), (17) 

for all p(u, xi, x 2 ). 

Now, we prove that the "better cognitive decoding" condi- 
tion in ( fTo*l l is equivalent to the "weak interference" condition 
in ( fT7b . We show that that ([TBI implies ( fTTI i and vice versa. To 
prove the direct implication, we show that (Tl\ implies both 
inequalities (I16ab and (I16bb . The latter inequality is achieved 
by setting U = in (fTTI i. To prove the former, similar to 
Lemma 5], we can write 

I(U;Y 1 \X 1 )=I(U,Xi;Y 1 \X 1 ) 

= Y J V(x 1 )I(U,X 1 -Y 1 \X 1 =x 1 ) 

XX 

<^2p(x 1 )I(U,X 1 ;Y 2 \X 1 = x 1 ) (18) 

Xl 

= I(U,X 1 ;Y 2 \X 1 ) 
= I(U;Y 2 \Xi), 

in which the inequality follows because I(U,Xi;Y\) < 
I(U, X\ \ Y 2 ) holds for all joint distributions p(u, x\,x 2 ). This 
completes the proof of the direct part, i.e., (fTol l => (fTTI i. 

The proof of the converse part is rather simple; it suffices to 
add up the inequalities (|16at and (|16bt to get (TT_7ji. Therefore, 
both directions are established; i.e., ( fTvT > ( [Tol l. This means 
that the "better cognitive decoding" condition in (TTTb and the 
"weak interference" condition in (fTST l are essentially the same. 
Consequently, their corresponding capacity results must be 
equal as well. This completes the proof for Lemma[TJby using 
the condition from (fTTJ and capacity region representation 
corresponding to (fT~6b . 
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